#include <stdio.h>
#include <stdlib.h>

int main()
{
   int i,j,n;
   int a[30][30];
   scanf("%d",&n);
   for(i=0;i<n;i++)
   {
       a[i][0]=1;
   }
   for(i=0;i<n;i++)
   {
       for(j=0;j<i;j++)
       {
           a[i][j]=a[i-1][j]+a[i-1][j-1];
       }

   }
    for(i=0;i<n;i++)
    {
        for(j=0;j<=i;j++)
            printf("%d ",a[i][j]);
        printf("\n");
    }
    return 0;
}
